CLAIMS 

We claim: 

1 . A method executed by a computer under the control of a program, said computer including a 
5 memory for storing said program, said method comprising the steps of: 

(A) receiving a protein backbone structure with variable residue positions; 

(B) establishing a group of potential rotamers for each of said variable residue positions, 
wherein at least one variable residue position has rotamers from at least two different amino acid side 
chains; and, 

10 (C) analyzing the interaction of each of said rotamers with all or part of the remainder of said 

protein structure to generate a set of optimized protein sequences, where said analyzing step includes 
a Hybrid Exact Rotamer Optimization (HERO) step. 

^ 2. A method according to claims 1 wherein said set of optimized protein sequences comprises the 
Is globally optimal protein sequence. 

m 3. A method according claims 1 wherein said analyzing step includes the use of at least one scoring 
Ul function. 

20 4. A method according to claim 3 wherein said scoring function is selected from the group consisting 

of van der Waals potential scoring function, a hydrogen bond potential scoring function, an atomic 
fy solvation scoring function, an electrostatic scoring function, and a secondary structure propensity 
=P scoring function. 

25 5. A method according to claim 3 wherein said analyzing step includes the use of at least two scoring 
functions. 

6. A method according to claim 3 wherein said analyzing step includes the use of at least three 
scoring functions. 

30 

7. A method according to claim 3 wherein said analyzing step includes the use of at least four scoring 
functions. 

8. A method according to claim 3 wherein said atomic solvation scoring function includes a scaling 
35 factor that compensates for over-counting. 
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9. A method according to claims 1 further comprising testing at least one member of said set to 
produce experimental results. 

10. A method according to claim 2 further comprising: 

(D) generating a rank ordered list of additional optimal sequences from said global optimal 
protein sequence. 

11. A method according to claim 1 0 wherein said generating includes the use of a Monte Carlo 
search. 

12. A method according to claim 1 wherein said analyzing step comprises a Mdnte Carlo computation. 

1 3. A method according to claim 1 0 further comprising: 

(E) testing some or all of said protein sequences from said ordered list to produce potential 
energy test results. 

14. A method according to claim 13 further comprising: 

(F) analyzing the correspondence between said potential energy test results and theoretical 
potential energy data. 

15. A method according to claim 1 further comprising altering at least one supersecondary structure 
parameter value of said protein backbone structure prior to establishing said potential rotamer group. 

16. An optimized protein sequence generated by the method of claim 1. 

17. A nucleic acid sequence encoding a protein sequence according to claim 16. 

18. An expression vector comprising the nucleic acid of claim 17. 

19. A host cell comprising the nucleic acid of claim 17. 

20. A computer readable memory to direct a computer to function in a specified manner, comprising: 

a side chain module to correlate a group of potential rotamers for residue positions of a protein 
backbone model; 

a ranking module to analyze the interaction of each of said rotamers with all or part of the 
remainder of said protein to generate a set of optimized protein sequences wherein said analysis 
includes a HERO computation step. 
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21. A computer readable memory according to claim 20 wherein said ranking module includes a van 
der Waals scoring function component. 

22. A computer readable memory according to claim 20 wherein said ranking module includes an 
atomic solvation scoring function component. 

23. A computer readable memory according to claim 20 wherein said ranking module includes a 
hydrogen bond scoring function component. 

24. A computer readable memory according to claim 20 wherein said ranking module includes a 
secondary structure scoring function component. 

25. A computer readable memory according to claim 20 further comprising 

an assessment module to assess the correspondence between potential energy test results 
and theoretical potential energy data. 
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